Multiple genome comparison based on overlap regions of pairwise local alignments
نویسندگان
چکیده
منابع مشابه
Whole Genome Alignments Based On Local Alignments
Given the genomes (DNA) of two related species, one of the whole genome alignment tasks is to locate regions on the genomes that possibly contain genes conserved over the two species. Most of the existing whole genome alignment software tools, MUMmer (Delcher et al., 2002; Kurtz et al., 2004), MaxMincluster (Wong et al., 2004), and MSS (Chan et al., 2004), generate Maximal Unique Matches (MUMs)...
متن کاملExtracting multiple structural alignments from pairwise alignments: a comparison of a rigorous and a heuristic approach
MOTIVATION Multiple structural alignments (MSTAs) provide position-specific information on the sequence variability allowed by protein folds. This information can be exploited to better understand the evolution of proteins and the physical chemistry of polypeptide folding. Most MSTA methods rely on a pre-computed library of pairwise alignments. This library will in general contain conflicting r...
متن کاملSegment-Based Scores for Pairwise and Multiple Sequence Alignments
In this paper, we discuss a novel scoring scheme for sequence alignments. The score of an alignment is defined as the sum of so-called weights of aligned segment pairs. A simple modification of the weight function used by the original version of the DIALIGN alignment program turns out to have a crucial advantage: it can be applied to both, global and local alignment problems without the need to...
متن کاملMultiple Pairwise Sequences Alignments with Needleman-Wunsch Algorithm on GPU
Pairwise sequence alignment is the method to find the best matching piece for two sequences. It can be either local which return the most similar subsequence or global which return the alignment of whole sequence. Nowadays, the number of genetic sequences increases exponentially so that it becomes a challenge to analyze and understand those data. The cutting-edge parallel architectures provide ...
متن کاملStatistics of local multiple alignments
SUMMARY BLAST statistics have been shown to be extremely useful for searching for significant similarity hits, for amino acid and nucleotide sequences. Although these statistics are well understood for pairwise comparisons, there has been little success developing statistical scores for multiple alignments. In particular, there is no score for multiple alignment that is well founded and treated...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Bioinformatics
سال: 2012
ISSN: 1471-2105
DOI: 10.1186/1471-2105-13-s19-s7